Distributed Job Scheduling on Computational Grids Using Multiple Simultaneous Requests
نویسندگان
چکیده
Even though middleware support for grid computing has been the subject of extensive research, scheduling policies for the grid context have not been much studied. In addition to processor utilization, it is important to consider the response times of jobs in evaluating the performance of grid scheduling strategies. In this paper we propose distributed scheduling algorithms that use multiple simultaneous requests at different sites. Trace-based simulations show that the use of multiple simultaneous requests provides significant performance benefits. We also show how this scheme can be adapted to provide priority to local jobs, without much loss of performance.
منابع مشابه
A New Job Scheduling in Data Grid Environment Based on Data and Computational Resource Availability
Data Grid is an infrastructure that controls huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. The heterogeneity and geographic dispersion of grid resources and applications place some complex problems such as job scheduling. Most existing scheduling algorithms in Grids only focus on one kind of Grid jobs which can be data...
متن کاملImproving Data Grids Performance by Using Modified Dynamic Hierarchical Replication Strategy
Abstract: A Data Grid connects a collection of geographically distributed computational and storage resources that enables users to share data and other resources. Data replication, a technique much discussed by Data Grid researchers in recent years creates multiple copies of file and places them in various locations to shorten file access times. In this paper, a dynamic data replication strate...
متن کاملA Study on Scheduling in Grid Environment
Grid Computing is a high performance computing environment that allows sharing of geographically distributed resources across multiple administrative domains and used to solve large scale computational demands. In the grid environment, users can access the resources transparently without knowing where they are physically located. To achieve the promising potentials of computational grids, job s...
متن کاملTasks Scheduling in Computational Grid using a Hybrid Discrete Particle Swarm Optimization
Computing Grid is a high performance computing environment that allows sharing of geographically distributed resources across multiple administrative domains and used to solve large scale computational demands. To achieve the promising potentials of computational grids, job scheduling is an important issue to be considered. This paper addresses scheduling problem of independent tasks on computa...
متن کاملEfficient Job Scheduling on Computational Grid with Differential Evolution Algorithm
Grid computing refers to the combination of computer resources from multiple administrative domains to reach common goal. Grids offer a way of using the information technology resources optimally inside an organization. Grid environments facilitate distributed computation. Hence the scheduling of grid jobs should be considered as an important issue. This paper introduces a novel approach based ...
متن کامل